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(54) Abstract Title 

Internet browsing system 

SLJSKE!^ for - *— - - -Her 

by the ca^alnd rf^ntl? T" *" prOCeSSing an ima *° of th ° hypertext document captured 

2 °, „ 9 °L° ther PO,ntm9 im P ,ement ""thf" the field of view of the camera pointino to a 

w?h o,™ ™ P r I h hvp , ertext document and configured to determine from the image the identi^of a ifnked 
web page or a l.nked mult-media, i.e. audio and/or video sequence, data file referred to on hv Q ^»« 

compnses the l.nked web page or linked multimedia data file referenced in the printed hyperteS^ument 
a rece.ver for receiving and displaying or playing the fetched data hypertext document. 
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INTERNET BROWSING SYSTEM 

Field of the Invention 

The present Invention relates to a method and apparatus to facilitate browsing and 
interaction with the Internet 

Background to the Invention 

Browsing the web is a frustrating experience for many PC/computer users, and is 
off-putting to those who are unfamiliar with the desktop computing paradigm. 
Control actions performed with a mouse, keyboard and the conventional Graphical 
User Interface require considerable manual dexterity, typing skills and a complex 
cognitive user model. Furthermore, detailed reading and browsing is difficult and 
tiring on a general purpose computer screen. 

One approach to this problem is to design specialised web tablets, PDAs or e-books 
whose screens are optimised for the presentation and manipulation of both textual 
and hypertextual material. However, these devices are expensive and still have 
ease of use problems associated with the performance of control actions and text 
input on what is essentially an unfamiliar medium. Another approach is to use 
voice interaction, such as that which might be supported over a telephone link to an 
Internet browser. This might be effective for certain types of specific information 
queries, but is unsuitable for less goal-directed browsing of information. 

It is a general objective of the present invention to provide a method and apparatus 
to JaaHtate activities such as Internet browsing and which mitigates or addresses 
some or all of the above-noted problems of the prior art. 

Summary of the Invention 

According to a first aspect of the present invention there is provided an apparatus 
for Internet browsing and other Internet-interactive activities, which apparatus 
comprises: 
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a camera to focus on to a printed hypertext document for generating video 
signals representing an image of the printed hypertext document in electronic form; 

a processor Hnked to the camera for processing an image captured by the 
camera of the printed hypertext document and of a finger or other pomting 
hnptan^rt within the field of view of il».c^poWlng toa mglanof Ihe |W« 
hypertext document and configured to determine from the image the identity of a 
iinked web page or a linked multi-media, i.e. audio and/or video sequence, data ffle 
referred to on that hypertext document in the region pointed to. and to then fetch 
from the Internet or a local cache of web pages data that comprises the linked web 
page or linked multimedia data file referenced in the printed hypertext document; 
and 

a receiver for receiving and displaying or playing the fetched data. 

The apparatus preferably further comprises a said printed hypertext document and 
which is positioned within the field of view of the camera. The printed hypertext 
document is suitably a printed web page. 

..... -m-ccor of the apparatus is particularly, preferably 
20 To have extensive utility, the processor or we w" 10 *• 

configured to identify the printed hypertext document. 

The printed hypertext document is preferably, and suitabfy at time of printing, 
marked with anjdentifying sym_bo^code. In the case that the printed hypertext 
25 document is~a printed web page the symbol or code is additional to any identifier 
(e g the URL) already present in the information comprising the web page. The 
symbol or code is preferably readily machine readable and may comprise a bar 
code or dataglyph, and suitably a two-dimensional bar code. 

30 Such an klentifying symbol or code facilitates rapid and reliable recognition of tine 
printed hypertext document by the processor. On establshing the identity of the 
printed hypertext document the processor is able to obtain information concern** 
the content of the printed hypertext document from a memory, internal or external. 
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and may do so, for example, by fetching a web page from the internet, where the 
hypertext document is a web page. 

Preferably the processor holds in a focal memory p re-stored information concerning 
5 the content of the printed hypertext document 

Preferably the memory or a further memory holds the respective identifying symbol 
of each printed page linked to the URL of that page. The identifying symbol or code 
is preferably machine readable, and suitably is a bar code. 

10 

Preferably the memory holds a reference version of the or each printed hypertext 
document that the user has printed out. This may serve as an ideal page onto 
which the image from the camera is mapped by the processor and which the 
processor may then use to recognise which region of the printed hypertext 

15 document and its associated hyperlink is pointed to by the finger or pointing 
implement and selected by the user. The ideal page need not. however, be a fully 
detailed version of the printed hypertext document but may comprise an outline of 
the page. The apparatus stores a 2-D hit detection table for determining if a 
hyperlink has been selected. This is suitably as used in conventional browsers and 

20 allocates an area of the page as being mapped to a particular hyperlink or not. 

In absence of an identifying symbol or code the processor may alternatively be 
configured to recognise the printed hypertext document by recognition of the pattern 
of the text and/or drawings of the document Optical Character Recognition (OCR) 
25 is another basis on which page identification may be carried out. 

Particularly preferably the printed hypertext document is marked with distinctive 
calibration marks and which are suitably located proximate different respective 
extremities of the document The processor is preferably configured to recognise 
30 the distinctive calibration marks on the printed hypertext documents to facilitate 
determination of the pose of the printed hypertext document with respect to the 
camera and facilitate registration of the camera view of the printed hypertext 
document on to an ideal page. 
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The apparatus of the present invention preferably comprises a pointing .mplement. 
which may suitabiy be generally in the form of a pen. that has an associated 
selector and is operatrvefy linked to the processor to enable the user to designate to 
the processor when the pointing implement is pointing to the desired hyper.** 
region of the printed hypertext document The selector is preferably a button on the 
implement and may suitably be provided at tte tip of the implerr^ 

Particularly preferably the selector provides a signal confirmatory of when a 
selection is made. Unlike a conventional screen-based weW>rowser, the 
apparatus does not have the facility to highlight the selected hyperlink on-screen but 
suitably gives an auditory signal e.g. such as a clicking noise. Where a pervshaped 
implement is used, for example, this may conveniently have a dick^xitton at rts 
upper end. 



Brief Descrin*™ oj ffig Drawings 



A preferred embodiment of the present invention will now be more particularly 
described, by way of example, with reference to the accompanying drawings. 
20 wherein: 

Figure 1 is a simple system architecture diagram; 

Rgure 2 is a plan view of a printed paper hypertext document (web-page) with 
25 calibration marks and a page identification mark ; 

Figure 3 is a close-up plan view of one of the calibration marks. 

Rgure 4 is a close-up plan view of the page identification mark comprising a two- 
30 dimensional bar code; 

Figure 5 is a flow chart demonstrating the operation of the system; 



Figure 6 is a view similar to Figure 1 and demonstrating use of the browsing system 
simply for "bookmarking"; and 

Figure 7 is a view simflar to Figure 1. demonstrating use of the browsing system for 
5 "hot-linking" to another web page. 

Description of the Preferred Embodiment 

Referring firstly to Figure 1, this illustrates an embodiment of the system of the 
10 present invention, as set up for operation. The system/apparatus comprises, in 
combination; a printed hypertext document comprising a printed web page 1; a 
camera 2 that may suitably be a digital video camera or scanner and that is held 
above the printed web page 1 by a stand 3 and focuses down on the web page 1; a 
processor/computer 4 to which the camera 2 is linked, the computer 4 suitably 
being a conventional PC having an associated VDU/monftor 6; and a pointer 7 with 
a pressure sensitive tip or selector button and which is linked to the computer 4. 
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The printed web page 1 differs from a conventional printed web page in that it bears 
a set of four calibration marks 8a - 8d. one mark 8a-d proximate each corner of the 
20 page, in addition to a two-dimensional bar code which serves as a readily machine- 
readaWe page > identifier mark 9 and which is located at the top of the page 1 
substantially centrally between the top edge pair of calibration marks 8a. 8b. 



25 



The calibration marks 8a - 8d are widely spaced apart and prominently visible 
position reference marks that are designed to be easily drfferentiabte and locaKsable 
by the processor of the computer 4 in the electronic images of the web page 1 
captured by the overhead camera 2. 
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The illustrated four calibration marks positioned 8a - 8d proximate respective 
comers of the page 1 are simple and robust, each comprising a black circle on a 
white background with an additional black circle around it as shown in figure 3. This 
gives three image regions that share a common centre (central black disc with outer 
white and black rings). This relationship is approximately preserved under moderate 
perspective projection as is the case when the target is viewed obliquely. 
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It is easy to robustly locate such a mark 8 in the image taken from the camera 2. 
The black and white regions are made explicit by thresholding the image using 
either a global or preferably a locally adaptive thresholding technique. Examples of 
5 such techniques are described in: 

Gonzalez R. & Woods R. Digital Image Processing. Addison-Wesley, 1992. pages 
443455; and Rosenfeld A. & Kak A. Digital Picture Processing (second edition). 
Volume 2. Academic Press, 1982. pages 61-73. 
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After thresholding, the pixels that make up each connected black or white region in 
the image are made explicit using a component labelling technique. Methods for 
performing connected component labelling/analysis both recursively and serially on 
a raster by raster basis are described in: Jain R.. Kasturi R. & Schunk B. Machine 
15 Vision. McGraw-Hill. 1995. pages 42-47 and Rosenfeld A. & Kak A Digital Picture 
Processing (second edition). Volume 2. Academic Press. 1982. pages 240-250. 

Such methods explicitly replace each component pixel with a unique label. 

20 Black components and white components can be found through separate 
applications of a simple component labelling technique. Alternatively it is possible to 
identify both black and white components independently in a single pass through 
theimage. It is also possible to identify components implicitly as they evolve on a 
raster by raster basis keeping only statistics associated with the pixels of the 

25 individual connected components (this requires extra storage to manage the 
labelling of each component). 

In either case what is finally required is the centre of gravity of the pixels that make 
up each component and statistics on its horizontal and vertical extent. 
30 Components that are either too large or too small can be eliminated straight off. Of 
the remainder what we require are those which approximately share the same 
centre of gravity and for which the ratio of their horizontal and vertical dimensions 
agrees roughly with those in the calibration mark 8. An appropriate black, white, 
black combination of components identifies a calibration mark 8 in the image. Their 
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combined centre of gravity (weighted by the number of pixels in each component) 
gives the final location of the calibration mark 8. 

The minimum physical size of the calibration mark 8 depends upon the resolution of 
5 the sensor/camera 2. Typically the whole cafibration mark 8 must be more than 
about 60 pixels in diameter. For a 3MP camera 2 imaging an A4 document there 
are about 180 pixels to the inch so a 60 pixel target would cover 1/3"* of an inch. It 
is particularly convenient to arrange four such calibration marks 8a-d at the comers 
of the page to form a rectangle as shown in the illustrated embodiment figure 2. 

10 

For the simple case of fronto-paraUs! (perpendicular) viewing it is only necessary to 
correctly identify two calibration Marks 8 in order to determine the location, 
orientation and scale of the documents. Furthermore for a camera 2 with a fixed 
viewing distance the scale of the document 1 is also fixed (in practice the thickness 
15 of the document, or pile of documents, affects the viewing distance and, therefore, 
the scale of the document). 



In the general case the position of two known calibration marks 8 in the image is 
used to compute a transformation from image co-ordinates to those of the web 
20 page document 1 (e.g. origin at the top left hand corner with the x and y axes 
aligned with the short and long sides of the document respectively). The 
transformation is of the form: 
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Where (X, Y) is a point in the image and (X*. V) is the corresponding location on the 
30 web page document 1 with respect to the document page co-ordinate system. For 
these simple 2D displacements the transform has three components: an angle 0 a 
translation (t*. g and a overall scale factor k. These can be computed from two 
matched points and the imaginary line between them using standard techniques 
(see for example: HYPER: A New Approach for the Recognition and Positioning of 
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Two-Dimensional Objects, IEEE Trans. Pattern Analysis and Machine Intelligence, 
Volume 8. No. 1, January 1986, pages 44-54). 

With just two identical calibration marks 8a, 8b it may be difficult to determine 
5 whether they be on the left or right of the document or the top and bottom of a 
rotated document 1 (or in fact at opposite diagonal comers). One solution is to use 
norvidenticai marks 8, for example, with different numbers of rings and/or opposite 
polarities (black and white ring order). This way any two marks 8 can be identified 
uniquely. 

10 

Alternatively a third mark 8c can be used to disambiguate. Three marks 8a-c must 
form an L-shape with the aspect ratio of the document 1. Only a 180 degree 
ambiguity then exists for which the document 1 would be inverted for the user and 
thus highly unlikely to arise. 

15 

Where the viewing direction is oblique (allowing the document 1 surface to be non- 
fronto-parallel or extra design freedom in the camera 2 rig) it is necessary to identify 
all four marks 8a - 8d in order to compute a transformation between the viewed 
image co-ordinates and the document 1 page co-ordinates. 

20 

The perspective projection of the planar document 1 page into the image undergoes 
the following transformation: 



X 




a 


b 


c 


y 




b 


e 


f 


w 




9 


h 


1 



Where X' = x/w and Y = y/w. 

30 

Once the transformation has been computed then it can be used to locate the 
document page identifier bar code 9 from the expected coordinates for its location 
as held in a memory in or linked to the computer 4. Also the computed 
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transformation enables mapping of pointing actions in the image to hyperlinks on 
the page (in its electronic form). 

The flow chart of figure 5 shows a sequence of actions that are suitably carried out 
in using the system and which is initiated by triggering a switch associated with the 
pointing device 7 for pointing at the web page 1 within the fiekJ of view of the image 
sensor/camera 2. The triggering causes capture of an image from the camera 2. 
which is then processed by the computer 4 



As noted above, in the embodiment of Figure 1 the apparatus comprises a tethered 
Pen-shaped pointer 7 with a pressure sensor or selector button at its tip that may be 
used to trigger capture of an image by the camera 2 when the document 1 is tapped 
with the pointer tip 7. This image is used for calibration to calculate the mapping 
from image to page co-ordinates; for page identification from the barcodes; and to 
> identify the current location of the end of the pointer 7. 

The calibration and page identification operations are best performed by the 
processor/computer in advance of mapping any pointing actions with the pointer 7 
in order to reduce system delay. ' 

The easiest way to identify the tip of the pointer 7 is to use a readily differentiated 
tocatable and identifiable special marker at the tip. However, other automatic 
methods for recognising long pointed objects are to workable. Indeed, pointing 
may be done using the operator's finger provided that the system is adapted to 
recognise it and its tip and to respond to a signal such as tapping or other distinctive 
movement (e.g. circling) of the finger or operation of a separate switch to trigger 
image capture when the tip of the pointing finger is pointing to the desired area of 
the printed web page 1. 



Interaction with the Interna* 



i described above, the computer 4 is programmed to recognise a gesture pointing 
a region of the printed web page 1. with trigger activated selection, as a trigger 
carry out operations that would otherwise be carried out by a standard screen- 
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based web browser. The system may also be used for simple "book-marking* 
browsing actions without need for pointing. 

in one embodiment the user may build up an image database of every web page 1 
5 that he chooses to print out, together with its associated URL, the computer 4 being 
programmed to support image recognition from the general pattern or layout of any 
of those printed web pages 1 in order to trigger fetching of, and if desired, on- 
screen re-display of, the original web page. The image database is suitably held in 
a memory in or linked to the computer 4. 

10 

Generally more economically, but less swift-operating in use, the computer may be 
programmed to carry out OCR on the content of a printed web page 1 in order to 
directly recover and use the URL from the printed web page 1 to fetch the original 
web page from its web site on the Internet using the range of different means 
15 available for communicating with website providers on the Internet and re-display 
the page on the screen 6. An OCR-based approach may also be used to recover 
the URL or other identifier from the printed web page 1 and use it to locate and 
fetch the corresponding web page from a local cache of web pages without needing 
to connect anew to the Internet. 

20 

As discussed earlier with respect to the illustrated embodiment, each printed web 
page 1 is suitably printed with a special visible barcode identity tag 9 to facilitate 
rapid recognition of the web page 1 by the computer 4 from the tag 9. The special 
identity tag 9 is suitably printed onto the web page 1 at the time of printing the page 
25 1 . The editor that formats the web page for printing out is suitably adapted to 
incorporate the identity tag 9 into the printed page 1, placing it at a convenient 
standardised location, suitably at the top centre, as illustrated, beyond the margin 
of the original information content of the web page. 

30 Printing of a web page 1 of this type could be done through a special application, or 
more logically as an option within a web browser. Once the document is selected 
for printing in this format, the editor within the printing application configures both 
the set of calibration marks and the identity tag on each page to be printed - this 
will most practically be within margins forming a frame around the document 
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content. Once the document has been configured in this way. it can be printed in 
an entirety conventional manner. 

In the simple application of browsing using the system, illustrated in Figure 6, the 
5 user can. simply by placing the web page 1 face up under the camera 2 and 
triggering image capture, use the printed web page 1 as a physical bookmark for 
that page's automatic fetching and display on the screen. This convenient 
functionality encourages the printing out of web content for casual browsing or 
careful reading and marking, whilst allowing users to quickly return to the on-line 
10 web page for further searching or cross-references. 

In its primary mode of use, the browsing system, as shown in figure 7, serves to 
access the cross-referenced pages that are supported as hot-JinksThyper-links on a 
screen-displayed web page. This, requires the use of the further image processing 
15 procedure to identify and interpret pointing gestures on the printed web page 1 and 
to map each pointing gesture to the associated hot link area on the original web 
page. Following the scheme of operation in the flowchart of Figure 5. the pointing 
device 7 is pointed within the field of view of the camera/image sensor 2 to a 
position on the printed web page 1 "that corresponds to a hot link. The user triggers 
selection of image capture by pressing/tapping the button or pressure sensor of the 
tip of the pointing device 7 against the selected point on the page 1. The 
processor/computer 4 then uses the captured image for calibration to bring the 
camera view of the page into register with an ideal page, identifying the page from 
its bar code (if one has been used). The processor 4 also locates the pointing 
25 device 7 in the captured image and determines the position of the pointing device 7 
with respect to the ideal page. A 2-D hit detection table stored in the processor 4 
then identifies to the processor 4 which hyperlink, if any, corresponds to the position 
designated by the pointing device 7 and operates the subroutine to fetch the web 
page that is linked to by the hyperlink. 
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30 



The effect from the user's perspective is that by pointing to a highlighted area 
he/she will see the associated page come up on the screen 6 of the computer 4. 
This is particularly useful for a printed home page or series of printed home pages 
containing multiple hot links in index form. The printed index page 1" may act not 



12 



only as a convenient mechanism by which to •browse' the associated web pages, 
but also as a summary and reminder of the information which could be integrated 
into other paper notes and files. A further major advantage of this approach over 
screen-based browsing is that a second 'screen' comes free: allowing the index or 
home page to remain in view (on paper) whilst associated pages are displayed on 
the computer screen 6. 

The functionality for display of linked pages by pointing to highlighted areas on a 
printed web page 1 may also be readily adapted to effect playback of associated 
audio or video information. Audio playback has the additional advantage of allowing 
the user's attention to remain on the printed page whilst listening and video 
playback may be full screen since playback control can still be exerted from the 
printed page, for example by pointing to a region of the printed document. Whilst 
this works for any kind of multimedia web content it is. for example, particuterty 
suitable for interaction with multimedia photo websites supporting both audio and 
video attachments to stHI images (e.g. www.dotphoto.com) . In this situation users 
can arrange audfophotos and index shots for video snippets into a screen displayed 
album before printing the pages for entry into a physical photo album. They may 
then play back any associated audio or video clips on the computer 4 by pointing to 
the index photos in the album. In this scenario each photo region acts as a hot link 
to its corresponding audio-visual material. 

As a further refinement to the system, handwriting recognition software may be 
programmed into the computer processor 4 to enable web searching and form-filling 
from the printed page 1 . Handwriting recognition software itself is well known and 
appropriate conventional software can be used for this purpose. A printed web 
page 1 may. for example, contain an order form for completion by a user, and the 
user could complete the form by writing on the printed web page, perhaps 
completing in addition a "submission" box to indicate that the form should be 
uploaded, or alternatively by selecting a submission area with pointer 7 and 
activating a selection button as in previous examples. Using this approach, a user 
could search for items on the internet, order items or conduct full commercial 
transactions. Requested content may also usefully be printed is such a form - for 
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example, search results may themselves be printed in booklet form for assisted 
browsing under the camera 2. 



All of the Internet-interactive functionalities described above may be supported on a 
variety of web-enabted viewing appliances such as laptops, handheld PCs, PDAs. 
Smart phones. Web TV. Internet screen phones and kiosks, for example. 
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14 
Claims 

1 . An apparatus for Internet browsing and other Internet-interactive activities, 
which apparatus comprises: 

5 

a camera to focus on to a printed hypertext document for generaftig video 
signals representing an image of the printed hypertext document in electronic form; 

a processor linked to the camera for processing an image captured by the 
10 camera of the printed hypertext document and of a finger or other pointing 
implement within the field of view of the camera pointing to a region of the printed 
hypertext document and configured to determine from the image the identity of a 
linked web page or a linked multi-media data file referred to on that hypertext 
document in the region pointed to, and to then fetch from the Internet or a local 
15 cache of web pages data that comprises the Hnked web page or linked multimedia 
data file referenced in the printed hypertext document; and 




a receiver for receiving and displaying or playing the fetched data. 

20 2. An apparatus as claimed in claim 1 which further comprises a printed 
hypertext document positioned within the field of view of the camera. 



3. An apparatus as claimed in claim 2, wherein the processor holds in a 
memory pre-stored information concerning the content of the printed hypertext 

25 document. 

4. An apparatus as claimed in claim 3, wherein the memory holds a reference 
version of the or each printed hypertext document that the user has printed out. 
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5. An apparatus as claimed in claim 4, wherein the hypertext document is a 
web page and the reference version of the web page stored in the memory is linked 
in the memory with the associated URL for that web page. 



15 

6. An apparatus as claimed in any preceding claim, wherein the printed 
hypertext document is a printed web page and is marked with an identifying symbol 
or code additional to any web page identifier that is already present in the 
information comprising the web page and which the processor is configured to 
5 recognise. 

7- An apparatus as claimed in claim 5 or claim 6. wherein the identifying 
symbol or code is machine readable. 

10 8. An apparatus as claimed in any preceding claim wherein the processor is 
configured to identify the printed hypertext document by use of Optical Character 
Recognition or pattern recognition. 
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9. An apparatus as daimedin any preceding claim, wherein the processor is 
configured to recognise calibration marks on the printed hypertext document to 
facilitate determination of the pose of the document with respect to the camera. 

10. An apparatus as claimed in any preceding claim, wherein the apparatus 
stores a 2-D hit detection table for determining if a hyperlink has been selected. 

11. An apparatus as claimed in any preceding claim, wherein the apparatus 
comprises a pointing implement that has an associated selector and is operatively 
linked to the processor to enable the user to designate to the processor when the 
pointing implement is pointing to the desired hyperlink region of the printed 

25 hypertext document 

12. An apparatus as claimed in claim 1 1 . wherein the selector is a button on the 
implement 

30 13. An apparatus as claimed in claim 11 or 12. wherein the selector provides a 
signal confirmatory of when a selection is made. 



14. An apparatus as claimed in daim 13, wherein the selector gives an auditory 
signal. 
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15. An apparatus for Internet browsing and other Internet-interactive activities, 
which apparatus comprises: 

a printed web page ; 

a camera to focus on to the printed web page for generating video signals 
representing an image of the web page in electronic form; 

a processor linked to the camera for processing an image of the printed web 
page captured by the camera and to determine from the image one or more of: (a) 
the identity of the printed web page; (b) the identity of another web page referred to 
on that printed web page; and (c) the identity of a linked multi-media data file that is 
referenced in the printed web page, and to then fetch from the Internet or a local 
cache of web pages data that comprises in the case of (a) the printed web page, in 
the case of (b). the web page referenced in the printed web page or, in the case of 
(c), a multi-media data file that is linked to by the printed web page; and 

a receiver for receiving and displaying or playing the fetched data. 

1 6. A printed page representing a hypertext document, comprising: 
hypertext content; and 

calibration marks on the printed page to facilitate determination of the pose 
of the document with respect to a camera. 

17. A printed page as claimed in daim 16. further comprising an identifying 
symbol or code additional to any web page identifier that is already present in the 
information comprising the web page adapted for reconciliation with an 
electronically stored version of the hypertext document. 



18. A method of printing a hypertext document, comprising: 
obtaining the hypertext content to be printed; 
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for each page to be printed, disposing calibration marks about the hypertext 
content to facilitate determination of the orientation of the document with respect to 
a camera; and 

printing the hypertext document 

1 9. A method as claimed in claim 18, further comprising: 

for each page to be printed, arranging upon the page an identifying symbol 
or code additional to any web page identifier that is already present in the hypertext 
content adapted to enable reconciliation with an electronically stored version of the 
hypertext document 
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